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Dessins, their delta-matroids and partial duals 

Goran Malic 


Abstract Given a map on a connected and closed orientable surface, the delta- 
matroid of Af is a combinatorial object associated to A4 which captures some topo¬ 
logical information of the embedding. We explore how delta-matroids associated 
to dessins behave under the action of the absolute Galois group. Twists of delta- 
matroids are considered as well; they correspond to the recently introduced opera¬ 
tion of partial duality of maps. Furthermore, we prove that every map has a partial 
dual defined over its field of moduli. A relationship between dessins, partial duals 
and tropical curves arising from the cartography groups of dessins is observed as 
well. 


1 Introduction 


A map on a connected and orientable closed surface A is a cellular embedding of a 
connected graph G (loops and multiple edges are allowed). By this we mean that the 
vertices of G are distinguished points of the surface, and the edges are open 1-cells 
drawn on the surface so that their closures meet only at the vertices; furthermore, 
the removal of the all the vertices and all the edges from the surface decomposes the 
surface into a union of open 2-cells, which are called the faces of the map. 


Fig. 1 A map with 2 vertices, 
4 edges, and 2 faces on a 
genus 1 surface. 
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To every map on X a clean dessin d’enfant corresponds. A clean dessin d’enfant 
is a pair {X,f) where X is a compact Riemann surface (or, equivalently, an algebraic 
curve) defined over C and /;X —> CP' is a holomorphic ramified covering of the 
Riemann sphere, ramified at most over a subset of {0,1, oo}, with ramification orders 
over 1 all equal to 2. Vertices of the map correspond to the points in the fiber above 
0, whilst the preimages /^*((0,1)) of the open unit interval, glued together at the 
fiber above 1, form the edges. 

The following theorem of Belyi Ellll is considered as the starting point of the 
theory of dessins d’enfants. 


Theorem 1 (Belyi). Let X be an algebraic curve defined over C. Then X is defined 
over the field Q of algebraic numbers if and only if there is a holomorphic rami¬ 
fied covering /: V —> CP^ of the Riemann sphere, ramified at most over a subset of 

{0,1,oo}. 


As a direct consequence, given any dessin {X,f), both the algebraic curve X 
and the covering map / are defined over Q and therefore the absolute Galois group 
Gal(QIQ) acts naturally on both. One of the major themes of the theory of dessin 
d’enfants is the identification of combinatorial, topological or geometric properties 
of dessins which remain invariant under the aforementioned action. We will call 
such invariants Galois invariants. A number of Galois invariants have been docu¬ 
mented and an incomplete list can be found in section 3.2 of this paper or in ll25l ch. 


2.4.2.2]. 

A delta-matroid is a combinatorial object associated to a map AT on a surface X 
which records a certain independence structure. It is completely determined by the 
spanning quasi-trees of AT, that is the spanning sub-graphs of the underlying graph 
of AT which can be embedded as a map with precisely one face in some surface, not 
necessarily the same one as X. We will study the behaviour of the delta-matroid of 
a clean dessin under the action of Gal(Q|Q); the main conclusion is that the delta- 
matroid itself is not Galois invariant, however further consideration suggests that 
the self-dual property of delta-matroids might be, and in some cases is, preserved 
by the action. 

A partial dual of a map with respect to some subset of its edges is an operation 
which generalises the geometric dual of a map. It was recently introduced in ifTOl 
and generalised to hypermaps in HD. It was shown in ifT^ that the delta-matroids 
of partial duals of a map AT correspond to the twists of the delta-matroid of AT. 
We give a proof of this correspondence without invoking the machinery of ribbon 
graphs used in ifT^ and use it to show that a map always has a partial dual defined 
over its field of moduli. 

Towards the end of the paper we discuss the connection between maps, partial 
duals, and tropical curves. An abstract tropical curve is a connected graph without 
vertices of degree 2 and with edges decorated by the set of positive reals and We 
associate a tropical curve to a map via the monodromy graph of a map. The vertices 
of these graphs correspond to the partial duals of the map and the tropical curves 
obtained in this way show some similarities with maps when considering the action 
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on them. For example, the number of vertices, edges and the genus of 
tropical curves remains invariant under the action of Gal(Q|Q). 

The paper is structured as follows. In section|^we dehne (not just clean) dessins 
d’enfants, describe the correspondence between dessins and bipartite maps and give 
a permutation representation. 

In sectionj^we revisit Belyi’s theorem and go into more detail about the actio n 


of 
well. 


on dessins. Some Galois invariants are described in subsection 


3.2 


as 


In section]^ we introduce matroids and delta-matroids and describe how they 
arise from maps on surfaces. 

In section|^we discuss the behaviour of delta-matroids of maps when the maps 
are acted upon by Gal(Q|Q). Special consideration is given to maps with self-dual 
delta-matroids in subsection 15.21 

In sectionj^partial duals of maps are introduced, with remarks on the partial duals 
of hypermaps. We discuss both the combinatorial and geometric interpretation. In 
subsection |6.1| we give a link from ifT^ between partial duals and delta-matroids and 
use it to show that a map always has a partial dual dehned over its held of moduli. 

In sectionj^we present a relationship between maps, their partial duals and trop¬ 
ical curves and note some similarities between the tropical curves associated to 
dessins that are in the same orbit of Gal(Q|Q). 


2 Dessins and bipartite maps 

Throughout this paper X shall denote a compact Riemann surface or its underlying 
connected and closed orientable topological surface. Furthermore, since compact 
Riemann surfaces are algebraic, X shall denote an algebraic curve as well. We con¬ 
sider X to be oriented, with positive orientation. Permutations shall be multiplied 
from left to right. 

Definition 2.1 A dessin d’enfant, or just dessin for short, is a pair {X,f) where X is 
a compact Riemann surface (or, equivalently, an algebraic curve) dehned over Q and 
f:X^ CP' is a holomorphic ramihed covering of the Riemann sphere, ramihed at 
most over a subset of {0,1,°°}. 

The pair {X,f) is called a Belyi pair as well, whilst the map / is called a Belyi 
map or a Belyi function. Sometimes we will denote a dessin by D = {X,f) to em¬ 
phasise both the curve and the Belyi map. A dessin is of genus g if X is of genus g. 

Two dessins (Xij/i) and {X 2 ,f 2 ) are isomorphic if they are isomorphic as cov¬ 
erings, that is if there is an orientation preserving homeomorphism h:X\ X 2 such 
that/ 2 o/i = /i. 

Under the terminology of Grothendieck and Schneps ll^lSTIl . a dessin is called 
pre-clean if the ramihcation orders above 1 are at most 2, and clean if they all are 
precisely equal to 2. The associated Belyi maps are called pre-clean and clean Belyi 
maps, respectively. 
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Definition 2.2 A bipartite map on X is a map on a topological surface X with bi¬ 
partite structure, that is the set of vertices can be decomposed into a disjoint union 
BUW such that every edge is incident with precisely one vertex from B and one 
vertex from W. Vertices from B and W are called black and white, respectively. 

Two bipartite maps A4i on Vi and A42 on X 2 are isomorphic if there is an ori¬ 
entation preserving homeomorphism Xi —■ X 2 which restricts to a bipartite graph 
isomorphism. When working with bipartite maps we shall adopt the following. 

Convention 2.1 The segments incident with precisely one black and one white ver¬ 
tex in a bipartite map shall be called darts. Since every map can be thought of as a 
bipartite map by considering the edge midpoints as white vertices (see figure]^, we 
shall reserve the term edge for maps only. To summarise, a bipartite map has darts, 
not edges, whilst an edge of a map has precisely two darts. 

To every bipartite map on a topological surface X a dessin corresponds, and vice- 
versa. This correspondence is realised in the following way: given a dessin {X,f), 
the preimage ([0,1]) of the closed unit interval will produce a bipartite map on 
the underlying surface of the curve X such that the vertices of the map correspond to 
the points in the preimages of 0 and 1, and the darts correspond to the preimages of 
the open unit interval. The bipartite structure is obtained by colouring the preimages 
of 0 in black and the preimages of 1 in white. 

On the other hand, given a bipartite map on a topological surface X, colour the 
vertices in black and white so that the bipartite structure is respected. To the interior 
of each face add a single new vertex and represent it with a diamond o, so that it is 
distinguished from the black and white vertices. Now triangulate X by connecting 
the diamonds with the black and white vertices that are on the boundaries of the 
corresponding faces. Following the orientation of X, call the triangles with vertices 
oriented as •-0-0-9 positive, and call other triangles negative (see figure [^. Now 



Fig. 2 The positive (shaded) and negative triangles are mapped to the upper and lower-half plane, 
respectively. The sides of the triangles are mapped to R U { 00 } so that the black and white vertices 
map to 0 and 1, respectively, and the face centres map to 00 . 


map the positive and negative triangles to the upper and lower half-plane of C, 
respectively, and map the sides of the triangles to the real line so that the black, white 
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and diamond vertices are mapped to 0, 1 and oo, respectively. As a result, a ramified 
cover f'.X—i' CP', ramified only over a subset of {0,1, oo} will be produced. We now 
impose on X the unique Riemann surface structure which makes / holomorphic. For 
a detailed description of this correspondence see M sections 4.2 and 4.3]. 

Remark 2.1 In the introduction we stated that maps correspond to clean dessins. 
Here we explain why this is the case: a given map with n edges can be refined into 
a bipartite map 2n darts by adding the edge midpoints of the map as white vertices. 
The corresponding Belyi function will obviously have ramification orders at the 
white vertices equal to 2. In the other way, given a clean dessin, we first obtain a 
bipartite map with 2n darts in which every white vertex is incident to precisely two 
darts, since all the ramification orders above 1 are equal to 2. By ignoring the white 
vertices we obtain a map with n edges. See figure[^for an example. 




Fig. 3 A map (left) is transformed into a clean dessin (right) by adding edge midpoints as white 
vertices. In the other way, from a clean dessin we obtain a map by ignoring the white vertices. 


From now on we shall think of dessins both as bipartite maps, and as Belyi pairs. 
Consequently, clean dessins are synonymous with maps. 


2.1 A permutation representation of dessins 

Throughout this section let {X,f) be a dessin with n darts (or, equivalently, such that 
/ is a degree n ramified covering). The goal of this section is to describe how each 
such dessin can be represented by a triple (cj, a, <p) of permutations in 5„. However, 
let us first introduce the following labelling convention to which we will conform 
throughout the rest of this paper. 

Convention 2.2 We label the darts of a dessin with the elements of the set {1,..., n} 
so that, when standing at a black vertex, and looking towards an adjacent white 
vertex, the label is placed on the ‘left side’ of the dart. See figurej^for an example. 
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Fig. 4 Labelling of darts. The 
labels are always on the left 
when looking from a black 
vertex to its adjacent white 
vertices. 



Following the previous convention, label the darts of a dessin arbitrarily. Now 
let a and a denote the permutations which record the cyclic orderings of the labels 
around the black and white vertices, respectively, and let (p denote the permutation 
which records the counter-clockwise ordering of the labels within each face. 

Example 2.1 For the dessin in figure|^we have ff = (1)(234)(5), a = (12)(3 54) 
and (p — (1452)(3). The cycles of length 1 are usually dropped from the notation. 
Note that the cycle corresponding to the ‘outer face’ is, from the reader’s perspec¬ 
tive, recorder clockwise. This does not violate our convention since that face should 
be viewed from the opposite side of the sphere ll25l remark 1.3.18(3)]. 

Since the labelling was arbitrary, a change of labels corresponds to simultaneous 
conjugation of CJ, a and (p by some element in S„. Therefore, any dessin can be 
represented, up to conjugation, as a triple of permutations. 

Definition 2.3 The length of a cycle in a or a corresponding to a black or a white 
vertex, respectively, is called the degree of the vertex. The length of a cycle in <p 
corresponding to a face is called the degree of the face. Thus, the degree of a vertex 
is the number of darts incident to it, while the degree of a face is half the number of 
darts on its boundary. 

A triple {a,a,(p) representing a dessin D = {X,f) satisfies the following prop¬ 
erties: 

• the group {a,a,(p) acts transitively on the set {1,...,n} and 

• aacp — 1. 

The first property above is due to the fact that dessins are connected while the second 
is due to the following: consider three non-trivial simple loops 70, 71 and 7«, on 
CP* \ {0,1,°°} based at 1 /2 and going around 0, 1 and 00 once, respectively. The 
lifts of these loops under / correspond to paths on X that start at some and end at 
another (possibly the same) point in /^* (1/2) . We observe the following. 

• Every dart of D contains precisely one element of /^* (1/2) since / is unrami¬ 
fied at 1/2. 

• The cardinality of /^* (1 /2) is precisely n. Hence there is a bijection between 
/-*(l/2) and 

• With respect to this bijection, CJ, a and <p can be thought of as permutations of 
the set /-*(l/2). 

Therefore the loops 70, 71 and 70c induce a, a and (p. Since the product 7o7i7oo is 
trivial, the corresponding permutation aa<p must be trivial as well. 
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We have now seen that to every dessin with n darts we can assign a triple of 
permutations in S„ such that their product is trivial and the group that they generate 
acts transitively on the set {l,...,n}. In a similar fashion we can show that this 
assignment works in the opposite direction: given three permutations a, a and (p in 
Sn such that aa(p = 1 and the group that they generate acts transitively on {1,..., n}, 
we can construct a dessin with n darts so that the cyclic orderings of labels around 
vertices correspond to the cycles of a, a and (p, up to simultaneous conjugation. 
Therefore, up to simultaneous conjugation, a dessin is uniquely represented by a 
transitive triple (cj, a, <p) with (ja<p — 1, and such a triple recovers a unique dessin 
(up to isomorphism). 

Remark 2.2 Obviously, dessins correspond to 2-generated transitive permutation 
groups since we can set <p — (cra)^*. However, we prefer to emphasise all three 
permutations. 

We shall use the notation D = (a, a, (p) to denote that a dessin D is represented 
by the triple {a,a,(p). 

Definition 2.4 The subgroup of S„ generated by a, a and (p is called the mon- 
odromy group of D ~ (a,a,(p) and denoted by Mon(D). 

The monodromy group is actually defined up to conjugation in order to account 
for all the possible ways in which a dessin can be labelled. 

Example 2.2 The monodromy group of the dessin in figure is (isomorphic to) 
PSL3(2). The monodromy group of the dessin in figure |^is S 5 . 


3 Belyi’s theorem and the Galois action on dessins 

One of the most mysterious objects in mathematics is the absolute Galois group 
Gal(QIQ), the group of automorphisms of Q that fix Q point-wise, and the study 
of its structure is one of the goals of the Langlands program. Grothendieck, in his 
remarkable Esquisse d’un Programme EOll . envisioned an approach towards under¬ 
standing Gal(QIQ) as an automorphism group of a certain topological object; the 
starting point of his approach is Belyi’s theorem, which we restate here. 

Theorem 3.1 (Belyi) LetX be an algebraic curve defined over C. Then X is defined 
over Q if, and only if there is a holomorphic ramified covering f:X^ CP^ ramified 
at most over a subset of { 0 , 1,°°}. 

Aside from Belyi’s own papers Em, various other proofs can be found in, for 
example, theorem 4.7.6] or ifThI chapter 3] or the recent new proof in iflTl . Belyi 
himself concluded that the above theorem implies that Gal(Q|Q) embeds into the 
outer automorphism group of the profinite completion of the fundamental group of 
CP* \ {0,1,°°}, however it was Grothendieck who observed that Gal(Q|Q) must 
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therefore act faithfully on the set of dessins as well. This interplay between al¬ 
gebraic, combinatorial and topological objects is what prompted Grothendieck to 
develop his Esquisse. For more detail, see El or 13^ . 


3.1 Galois action on dessins 

Let D = {X,f ) be a dessin. If X is of genus 0, then necessarily X = CP* and 
/: CP* —^ CP* is a rational map with critical values in the set {0, 
where p,q G C[z], then Belyi’s theorem implies that p,q G Q[z]. Moreover, the co¬ 
efficients of both p and q generate a hnite Galois extension K of Q. Therefore 
p,q G K\z\, and Gal(/r|Q) acts on / by acting on the coefficients of p and q, that is 
if 0 e Gal(/:|Q) and 


f{z) 


ao + aiz-\ - \-amz'" 

bo + biz-\ - b„z" 


9{ao) + 9{ai)z-\ - \-9{am)z'^ 

tiicn / \Z) — ' 

9 (bo) + 9{bi)z-{ - 9{bn)z" 


If X is of genus 1 or 2, then as an hyperelliptic algebraic curve it is dehned by 
the zero-set of an irreducible polynomial F in C[.r,y]. This time we must take into 
consideration the coefficients of both F and / which, due to Belyi’s theorem again, 
generate a hnite Galois extension K of Q. Similarly as in the genus 0 case, Gal(fir|Q) 
acts on D by acting on the coefficients of both F and / simultaneously. When the 
genus of X is at least 3, the action is exhibited similarly. 

It is not immediately clear that the action of some automorphism in GaI(/r|Q) on 
a Belyi map / will produce a Belyi map. This indeed is the case and we refer the 
reader to the discussion in ll25l ch. 2.4.2]. 

Since any Q-automorphism of K extends to an Q-automorphism of Q ||7] ch. 3], 
we truly have an action of Gal(Q|Q) on the set of dessins. 

We shall denote by D® = (2f®,/®) the dessin that is the result of the action of 
9 G Gal(QIQ) on D = {X,f). We shall also say that D® is conjugate to D. 

The following example is borrowed from ll25l ex. 2.3.3]. 

Example 3.1 Let D= {X,f) he a dessin where X is the elliptic curve 


=x(x— l)(.r— (3 -|-2-\/3)), 

and f:X^ CP* is the composition goTix, where %x'-X -G CP* is the projection to 
the hrst coordinate and g: CP* —>■ CP* is given by 

’ 64z 

The corresponding bipartite map is depicted on the left in hgure|^ 
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X-.y"^ = x{x — 1)(3; — (3 + 2\/3)) 
/: (x, y) ^ X H- - 


X^: = x(x — l)(x — (3 — 2\/3)) 

f-.{x,y) H- 3 


(tr-l)^(tc-9) 

64a: 


3.1 


The dotted lines indicate the bound- 


Fig.5 The two dessins (X,f) and (X®,/®) from example 
ary of the polygon representation of an orientable genus 1 surface with the usual identification of 
the left-and-right and top-and-bottom sides. 


Note that we must consider gonx and not just Ttx since Ttx is not a Belyi map; it is 
ramified over four points, namely 0, 1,3+ 2v/3 and However, g maps these four 
points onto the set {0,1, oo} and therefore g o tT;,. is a true Belyi map. 

The Galois extension that the coefficients of X and / generate is K = Q(v/3) 
and the corresponding Galois group has only one non-trivial automorphism 9 given 
by 9: v/3 !->■ —v/S. Therefore is the elliptic curve = x{x — l)(x— (3 — 2v/3)). 
The curve X® is non-isomorphic to X, which can easily be seen by computing the 
y-invariants of both. 

What about /®? In this case, Ttx'.X^ —>■ CP' is unramified over 3 + 2-\/3 and 
ramified over 3 — 2-\/3- However, g maps 3-2v^to0 as well, and since g is defined 
over Q, the Belyi functions / and coincide. The bipartite map corresponding to 
(X®,/®) is depicted on the right in figure]^ 

This action of Gal(Q|Q) on dessins is faithful already on the set of trees, i.e. the 
genus 0 dessins with precisely one face and with polynomials as Belyi functions. 
However, this is not straight-forward (proofs can be found in and, surpris¬ 

ingly, it is much easier to show faithfulness in genus 1 ifTfil ch. 4.5.2]. Moreover, the 
action is faithful in every genus ifT^ ch. 4.5.2]. 


3.2 Galois invariants 

Here we shall list a number of properties of dessins which, up to various notions 
of equivalence, remain invariant under the action of Gal(Q|Q). Such properties are 
called Galois invariants of dessins. We shall use the notation D~D'io indicate that 
two dessins D and D' are conjugate. 
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Invariant 3.1 (Passport) Let D = ((j,a,(p) be a dessin with n darts. The cycle 
types of ( 7 , a and (p define three partitions and of n. The passport of 

D is the sequence [X(,,Xa,X(p]. If D' = {a\a\cp') and D ~ D', then [A<j,A^, A(p] = 
[Afj/, Aa', A|p/]. In other words, conjugate dessins have the same passport. 

We compactly record a partition of, for example, n = 17 = 3 + 3 + 3 + 3+ 2 + 
1 + 1 + 1 as 3^21^. If a double-digit number appears in the partition, for example 
23 = 11 + 11 + 1, then we record it as (11)^1. 

Example 3.2 The dessin in figure |^has the sequence [3^1^,2^*,71] as its passport. 
The dessin in figure|^has [31^,32,41] as its passport. The two dessins in figure]^ 
both have [61^,42^,62] as their passport. 

The passport is a very crude invariant, however much useful information can be 
extracted from it. For example, the number of black vertices, white vertices, darts 
and faces is invariant and hence the genus of the surface must also be invariant. 
Moreover, we can conclude that every orbit of the action is finite since there are 
only finitely many dessins with a given passport. 

Invariant 3.2 (Monodromy group) If D ~ D', then Mon(D) = Mon(D'). In other 
words, conjugate dessins have isomorphic monodromy groups. 

Example 3.3 The monodromy group of the dessin D on the left side in figure]^ is 
the nilpotent group given by the external wreath product of Z 2 by the alternating 
group A 4 . Since the dessin on the right side of the same figure is conjugate to D, its 
monodromy group is isomorphic to Mon(D). 

The monodromy group is a much finer invariant than the passport since dessins 
with the same passport may have non-isomorphic monodromy groups. 

Invariant 3.3 (Automorphism group) Let D = (ci, a, (p). The centte of Mon(D) 
in Sn is the automorphism group of D, denoted by Aut(D). If D ~ D', then 
Aut(D) = Aut(D'). 

If the automorphism group of a dessin D acts transitively on the set {!,...,«} 
or, equivalently, if jAut(D)j = n, then we say that the dessin is regular. It has been 
shown in 1(1811211 that Gal(QjQ) acts faithfully on the set of regular dessins as well. 

Invariant 3.4 (Cartography group) The cartography group Cart(D) of a dessin 
D is the monodromy group of the map obtained from D by colouring all the white 
vertices black and adding new white vertices to the midpoints of edges. Therefore, 
for maps or clean dessins we have Cart(D) = Mon(D). As it was the case with the 
monodromy group, conjugate dessins have isomorphic cartography groups. 

Since the cartography groups are subgroups of 82 , 1 , when n is large they are in 
general more difficult to compute than the monodromy groups. However, G. Jones 
and M. Streit have shown in ll24l that the cartography group can be used to distin¬ 
guish between the orbits of Gal(QjQ) when the monodromy group does not suffice. 
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That is, there are non-conjugate dessins with isomorphic monodromy groups but 
non-isomorphic cartography groups. 

More Galois invariant groups that arise from the monodromy group in a similar 
fashion can be found in EtI . 

Invariant 3.5 (Duality) Given a dessin D = {X, f) we define its dual dessin D* to 
be the dessin corresponding to the Belyi pair (X, 1 //). Clearly, if Di ~ D 2 , then 

In terms of permutation representations, if D = (o',a,<p), then D* will have the 
triple as its permutation representation. Geometrically this means 

that the black vertices and the face centres of the dual are the face centres and the 
black vertices of D, respectively, while the white vertices remain unchanged, except 
for the orientation of the labels. The darts of D* are the curved segments that connect 
the face centres and the white vertices of D. See figure [^for an example. 


Fig. 6 The dessin (full) from 
flgure|^and its dual (dashed). 



Remark 3.1 If D is a map then D* corresponds to the geometric dual of a map. If e 
is an edge of D, then the unique edge e* in D* which intersects e at the appropriate 
white vertex is called the coedge of e. 


Invariant 3.6 (Self-duality) We say that a dessin is self-dual if it is isomorphic to 
its dual. If D is self dual and D ~ D', then D' is self-dual as well. We shall considered 


self-duality again in section 5.2 


Invariant 3.7 (Field of moduli) Let D be a dessin and 


Stab(D) = {0 e Gal(QIQ) | D® = D} 


the stabiliser of D in Gal(Q|Q). The field of moduli of D is the fixed field corre¬ 
sponding to Stab(D), that is the field 


S Q I d{q) = q, for all 0 G Stab(D)}. 


Alternatively, the field of moduli of D is the intersection of all fields of definition 
of D, i.e. all the fields in which we can write down a Belyi pair for D. 
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Fields of moduli are notoriously difficult to compute, and moreover, there are 
dessins whose Belyi pairs cannot be realised over their own helds of moduli! 1^ 
e.g. 2.4.8 and 2.4.9] Therefore, a natural question to ask is when can a dessin be 
dehned over its held of moduli. Based on the work of Birch in ||2l (see also ll32l l. a 
necessary, but not sufficient condition was given in ll36]0 

Theorem 3.2 A dessin can be defined over its field of moduli if there exists a black 
vertex, or a white vertex, or a face center which is unique for its type and degree. 


4 Matroids and delta-matroids 

It is often said that matroids are a combinatorial abstraction of linear independence. 
Formally we have 

Definition 4.1 Given a non-empty hnite set E, a matroid on E is a non-empty family 
M{E) of subsets of E which is closed under taking subsets, i.e. 

• if 7 e M{E) and I CJ, then I G M{E), 
and satishes the following augmentation axiom: 

• if I,J G M{E) with |/| < |7|, then there exists x G 7\/ such that /U {x} G M{E). 

The elements of M{E) obviously mimic the properties of linearly independent sets 
of vectors and are hence called independent sets. Subsets of E which are not inde¬ 
pendent are called dependent. Maximal independent sets are called bases, and, as the 
reader might suspect, any two bases of M{E ) are of the same size 129] lemma 1.2.1]. 
Two matroids M{E) and M{E') are isomorphic if there is a bijection y/'.E ^ E' such 
that!//(/) is independent if, and only if I is independent. 

Matroids were introduced by Flassler Whitney l35l and, as the name suggests, 
arise naturally from matrices; the collection of linearly independent sets of columns 
in a matrix forms a matroid l29] prop. 1.1.1]. Matroids which are isomorphic to 
matroids arising from matrices are called representable. 

A multitude of examples of matroids arise from graphs as well. Given an ab¬ 
stract undirected graph G = {V,E), the collection of its acyclic sets of edges forms 
a matroid M{G) IT^ theorem 4.1]. The independent sets of this matroid are in fact 
subsets of E, however we denote it by M{G) to emphasise that the matroid is arising 
from a graph. The spanning forests of G correspond to the bases of M{G). If G is 
connected then the trees and the spanning trees correspond to the independent sets 
and the bases of M{G). Matroids which are isomorphic to matroids arising from 
graphs are called graphic. Moreover, every graphic matroid is isomorphic to the 
graphic matroid of some connected graph li^ prop. 1.2.8]. 

Convention 4.1 It is customary in matroid theory to drop the braces and commas 
when specifying sets. For example, abc stands for the set {a,b,c}. 


* See also theorem 2.4.14 in (25l . 
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Given a matroid M{E) we can completely recover the independent sets by de¬ 
scribing only the collection B of its bases. On the other hand, if S is a non-empty 
collection of subsets of some non-empty set E, then B will be the collection of bases 
of a matroid if, and only if the following exchange axiom is satisfied 1291 cor. 1.2.5]: 

• if Bi, Z ?2 S ;B andx G B\ \ B 2 , then there is y G B 2 \fii such that (Bj \x) Uy G B. 
Let us look at a simple example of a graphic matroid. 

Example 4.1 Let G be the map obtained from the bipartite map in figure by 
colouring all the white vertices into black vertices (see figure]^. The bases of M{G) 
are the sets 1235 and 1245 and they correspond precisely to the spanning trees of 
the map. 

Let B be the collection of bases of some matroid M{E) and let 

B* = {E\B\B&B} 

be the collection of the complements of its bases. This collection is clearly non¬ 
empty and it can be shown that it satisfies the exchange axiom l29l ch. 2]. The 
matroid with B* as its collection of bases is called the dual matroid of M{E), and is 
denoted by M*{E). 

Example 4.2 Let us go back to the map in figure As we have seen in example 
|4.1| the bases of this map are 1235 and 1245. Recall that the unique edge of the dual 
map which intersects an edge e of the map is labelled by e*. Therefore the bases of 
the dual map should be the coedges 4* and 3*. In figurej^we can see that this indeed 
is the case. 



Fig. 7 A map obtained from the dessin in figure |^by colouring the white vertices into black and 
adding new white vertices at the edge midpoints. The dual map (dashed) is formed by connecting 
the face centres to the (new) white vertices. The segments on the left and right go around the sphere 
and connect into a loop. 


We say that a matroid is cographic if it is isomorphic to the dual of some graphic 
matroid. The following theorem of Whitney ll34l establishes a matroidal characteri¬ 
sation of planarity. 
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Theorem 4.1 (Whitney’s planarity criterion) Let G be a connected graph. Then 
G is planar if, and only if M{G) is cographic. Moreover, if G is a plane map, then 
M*{G) = M{G*), where G* is the geometric dual ofG. 


4.1 Delta-matroids 

As we have seen in theorem [4T| the dual matroid of a plane map is the matroid of the 
dual map. This correspondence does not hold for graphs that are not planar. How¬ 
ever, we would like to extend this property to non-planar graphs and their cellular 
embeddings, that is to maps on surfaces of any genus. To that effect, we introduce 
the following. 

Definition 4.2 A delta-matroid A{E) on E = {!,...,«} is a non-empty collection 
IF of subsets of E satisfying the following symmetric axiom: 

• if Fi, ^2 S and x GEi AF 2 , then there is y € F 2 AFi such that Fi A {x,y} G IF. 

Here A denotes the symmetric difference of sets. The elements of F^ are called 
feasible sets. Two delta-matroids A{E) and A (£') are isomorphic if there is a bijec- 
tion y/'.E -g E' preserving feasible sets. We shall use the notation A{E)= A (£') to 
indicate that A{E) and A (£') are isomorphic delta-matroids. 

It is straightforward to show that every matroid is a delta-matroid, however not 
every delta-matroid is a matroid, as we shall see. 

Delta-matroids, also known as symmetric or Lagrangian matroids IS] ch. 4], were 
first introduced by Bouchet 0 and later generalized to the so-called Coxeter ma¬ 
troids by Gelfand and Serganova Klllia. A systematic treatment of Coxeter ma¬ 
troid theory can be found in fSl . 

Delta-matroids arise from maps in a fashion similar to which graphic matroids 
arise from graphs. However, instead of spanning trees we shall consider bases of 
maps. To that effect, let Af be a map on X with n edges labelled by the set E = 
{1,2,...,«}. Label the edges of the dual map M* by the set E* = {1*,2*,... ,n*} 
so that j* is the coedge corresponding to j. Call an n-subset B of EUE* admissible 
if precisely one of j or j* appears in it. 

Definition 4.3 An admissible n-subset B of EUE* is called a base if A \ Z? is con¬ 
nected. 

It was shown in |6l proposition 2.1] that the bases of AA are equicardinal and 
spanning, that is each base includes a spanning tree of the underlying graph of AA. 

Definition 4.4 A quasi-tree is a map with precisely one face. A spanning quasi-tree 
of a map At is a quasi-tree obtained from a base B of At by ignoring the starred 
elements. 

Remark 4.1 We are allowing the case of an empty spanning quasi-tree. This occurs 
precisely when there is a base B = £*. In that case, A \£'* is connected and therefore 
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Ai* has precisely one face. Hence A4 has only one vertex and we think of the empty 
spanning quasi-tree as the degenerate map on the sphere with one vertex and no 
edges. 

Let B denote the collection of bases of a map Ai, and let A denote the collection 
of the spanning quasi-trees of Al, that is the collection 

A={Er\B\B eB}. 

Analogously to matroids, the spanning quasi-trees of a map form a delta-matroid lIH 
th. 4.3.1]. 

Theorem 4.2 If Ad is a map on X, then A is the collection of feasible sets of a 
delta-matroid. 

The delta-matroid arising from a map Ai shall be denoted by A (Ad) or A{D) 
when we are assuming that D is a clean dessin. 

Example 4.3 Let Ad be a map on a genus 1 surface X with two vertices, three edges 
and one face, as shown and labelled in hgure Since the map itself has precisely 
one face, thenX\ Af must be connected. Therefore 123 is a base. It is easy to see that 
no 2-subset of 123, together with an appropriate coedge, is a base. The remaining 
admissible 3-sets are 12*3*, 1*23*, 1*2*3 and 1*2*3*. Out of those four, only 12*3* 
and 1*2*3 do not disconnects. Therefore, the feasible sets are 123, 1, 3. 



Fig. 8 The bases of the map are 123, 12*3* and 1*2*3. Hence A{Ai) — {123,1,3}. The edges 1 
and 3 are the spanning quasi-trees of Ai which can be embedded as maps only on the sphere. 


In general one does not need to go through all possible admissible n-subsets of 
EUE* and check which ones are bases. It is enough to find one base which can then 
be used to find the representation of the delta-matroid as an n by 2n matrix over 
0 ■ The linearly independent admissible n-sets of columns of the represen¬ 

tation will correspond to the bases of the map 13 theorem 4.3.5]. However, we shall 
not consider representations of delta-matroids in this paper. 
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We note that the definition |4.2| can be modified so that a delta-matroid is specified 
by a collection of admissible n-sets il section 4.1.2]. In that case we must replace 
Fi, F 2 , J-, X, y and {x,y} with Bi, B 2 , B, {x,x*}, {y,y*} and {x,x*,y,y*}, respec¬ 
tively. The reason that we chose our definition is due to the fact that if is a map 
on the sphere, then its feasible sets correspond precisely to its spanning trees and 
therefore the delta-matroid in question is a matroid. 

As in the case of matroids, there exists a notion of a dual delta-matroid. 

Proposition 4.1 Let A[E) be a delta-matroid with T as its collection of feasible 
sets. Then the collection 

T* = {E\F \ F gT} 

is the collection of feasible sets of some delta-matroid on E. 

This proposition is easily seen to be true by noting that 
F^AF2 = {E\F^)A{E\F2). 

The delta-matroid on E with F* as the collection of its feasible sets is called the 
dual delta-matroid of A (E) and is denoted hy A* {E). 

Theorem 4.3 Let AA be a map and B the collection of its bases. Let Ai* be its dual 
map and A(AA*) the delta-matroid of A4*. Then A*{AA) = A{M.*). 

Proof. The bases of Ai and Ai* clearly coincide. Therefore, the collection of fea¬ 
sible sets of A {A4*) is 

F' = {E*r]B\B gB}. 

If F is a feasible set of A {Ai), then £ \F is a feasible set of A*{Ai), and we have 

E\F = EFF’^ =Er\{Br\Ey 
= EF{B‘-'\JE*)=EFB‘^ 

= EFB*, 

where B* is the admissible n-subset obtained from B by starring and un-starring the 
un-starred and starred elements, respectively. Denote by > E* the bijection 

V/(i) = i* . From the computation above we have 

V/(£\£) = ^f{E)F■^f{B*)=E*FB. 

Hence A*{A4) and A{A4*) are isomorphic. Moreover, by relabelling the edges of 
Ai* with the elements of E we can even achieve equality between the two delta- 
matroids. 


If we recall that for plane maps the feasible sets correspond to spanning trees, 
we immediately recover theorem 4.1 In other words, a delta-matroid A{Ai) is a 
matroid if, and only if AI is a plane map. 
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5 Galois action on the delta-matroids of maps 

Since delta-matroids do not take into account the bipartite structure of dessins, 
throughout this section we shall consider maps only. Nevertheless, this restriction is 
not a signihcant one, as established by the following corollary 1^ p. 50] to theorem 

im 


Corollary 5.1 Let X be an algebraic curve defined over C. Then X is defined over 
Q if, and only if there is a clean Belyi map f:X —^ CP'. 

This corollary is due to the fact that if B'.X —> CP* is a Belyi function, then / = 
4iJ(l — r?) is a clean Belyi function on the same curve X. The dessin to which it 
corresponds is a familiar one: it is the dessin obtained from {X, B) by colouring all 
the white vertices black and adjoining the edge midpoints as the white vertices. 

As we have seen, delta-matroids of maps are dehned through a topological prop¬ 
erty, namely connectedness, and therefore we cannot expect that conjugate maps 
will have isomorphic delta-matroids. This indeed is the case, as we will see in the 
following examples. 

Example 5.1 Let A, and B be the three genus 0 clean dessins depicted in hgure 
l^with Belyi functions 

If: (391-l-550v-t-455v2)(z-h2v)(z-f 1)V 
~ °(lfe-v-l-7v2-4)(-8z + 4v-f3v2-4)2’ 

where v is a root of the in'educible polynomial 

7v^-l-2v^-v-4. 

The dessin A corresponds to its real root, while and B correspond to its imagi¬ 
nary roots with positive and negative real parts, respectively dhg. 87-89]. Clearly, 
any two are conjugate. 





Fig. 9 From left to right: dessins A, 5+ and S_. 
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Since these dessins are plane maps, their delta-matroids are matroids and the 
feasible sets are their spanning trees. Dessins B+ and B clearly have isomorphic 
delta-matroids with two feasible sets, while A has only one feasible set. 


Example 5.2 Let us look at some delta-matroids which are not matroids. Let A+ 
A_ and B be the three genus 1 clean dessins as depicted and labelled in figure 10 


The Belyi pairs of the three dessins have coefficients in the fixed field corresponding 





Fig. 10 From left to right: dessins A+, A_ and B. 


to the Galois group of the irreducible polynomial 

256v^ - 544 v 2-f1427v - 172, 

and any two are conjugate. Similarly to the previous example, the dessin B corre¬ 
sponds to the Belyi pair defined over K while the Belyi pairs for A+ and A_ are 
complex-conjugate. Due to the complicated expressions involved, we shall omit the 
equations for the Belyi pairs. However, the reader may look them up in Cl pp. 39- 
40]. 

The bases of A+ and A_ are 123*4*, 12*34* and i*2*3*4* hence the feasible sets 
are 12, 13 and 0. However, B has only two bases, namely 123*4* and i*2*3*4* and 
therefore has only two feasible sets: 12 and 0. The reason why delta-matroids fail to 
be Galois invariant is illustrated clearly in this example: a delta-matroid takes into 
account the topology of edges and hence distinguishes between non-contractible 
and contractible loops on the surface whereas Gal(Q|Q) does not! 


5.1 Trivial delta-matroidal Galois invariants 

The simplest dessins are the trees, that is genus 0 dessins with precisely one face. 
As we have already mentioned in the last paragraph before section [L^ the action of 
Gal(QIQ) on the set of trees is very rich since it is faithful. However, delta-matroids 
associated to trees do not reveal much information as every tree has precisely one 
feasible set, the tree itself. 
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Similarly, Gal(Q|Q) will preserve the delta-matroid of a genus 0 dessin which 
has n faces of degree 1 and one face of arbitrary degree. Such a dessin is a tree with 
m loops attached to it. Again, every such dessin clearly has only one feasible set, 
namely the tree obtained by removing the m loops. Therefore, we have the following 
proposition. 


Proposition 5.1 Let D be a genus 0 clean dessin which is either 

(i) a tree, 

(ii) a tree with m degree 1 faces attached, or 
(Hi) the dual dessin of a dessin of type (/) or (ii). 

IfD' is a dessin conjugate to D, then A [D') = A (D). 


Proof In the cases (i) and (ii) the proof is trivial if we recall that the passport of a 
dessin is a Galois invariant. Hence the conjugate dessin D' must be of the same type 
as D in both cases. Since the delta-matroids of those dessins are one and the same 
feasible set, namely the (underlying) tree, we must have A {D') = A (D). 

For (Hi), recall from invariant 3.5 that the duals of conjugate dessins are conju¬ 
gate as well. Since D* is of type (i) or (ii) we have A{D'*) = A{D*). Combining 
with theorem 1431 we have 


A*{D')=A{D'*)'^A[D*)=A*{D). 


Now by noting that (A*)* = A, we recover A{D')= A (D). 

As we have seen in example |5.1| the case (ii) cannot be improved even to trees 
with only one degree 2 face attached. The following conjugate dessins found in ll37l 
show that case (i) cannot be extended to quasi-trees. 

Example 5.3 Let denote the fifth Chebyshev polynomial of the hrst kind and 
consider its square 

T^{x) = 25x^ - 200/ -I- 560v® - 640v^ -|- 256v^‘’. 


This polynomial is a clean Belyi map with critical points in the set 


0 , 


4 ’ 4 

Therefore, if X is the algebraic curve 


l5±Vi , 

/-5±v^| 

1 8 ’V 

* i 


= {x-l){x+l) \x- 


I5 + V5 


then the composition t — T^ o tIx, where n^'-X CP* is the projection to the first 
coordinate, is a clean Belyi map. Clearly D — {Xf) will have precisely one face 
since f^* (°°) = {°°}, as we can see in hgure[TT] 
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Fig. 11 The dessin {X,t). The only feasible set containing 10 is the entire dessin. Any two coedges 
1 < / < 9 disconnect X so other feasible sets must be of the form 1 • • • e • • • 9, where e is omitted. 

Let D be labelled as in figure [TT| and let B be a base of D. If the edge 10 is in 
B then no coedges can appear since cuts along the two edges 10 and e*, for any 
e G {1,.. • ,9}, will clearly disconnect X. Therefore, B = 12 • • • 10 is the only base 
containing the edge 10. On the other hand, if 10* is in B then at least one coedge 
e* G {1*,... ,9*} must appear since 1 • • - 9(10)* disconnects D. But if two or more 
coedges in {1*,... ,9*} appear in B then D will again be disconnected. Therefore, 
A (D) has precisely 10 feasible sets, namely 12 • • • 10 and 1 • • • e • • • 9, where e denotes 
the omission of e G {1,2,.. .9}. 

Now let 9 be an automorphism in Gal(Q|Q) such that 



Since is defined over the rationals, then (T^)^ coincides with and therefore 
f® and t coincide as well. However, which is given by 



is a curve not isomorphic to X. Hence D® and D are non-isomorphic conjugate 
dessins. The corresponding map is shown in figure [T^ 

Let D® be labelled as in figure [l^ and B a base of D®. If the edges 8, 9 and 10 are 
in B, then B must be the entire dessin. Now suppose that 8, 9 and 10* are in B. Then 
the rest of B must be of the form 1 • • • e • • • 7, where e G {1,... 7} is omitted. We can 
conclude the same for bases that contain 8, 9*, 10 or 8*, 9, 10. Therefore A (D®) has 
at least 19 feasible sets and cannot be isomorphic to A{D). 

Question 5.1 As we have seen, Gal(Q|Q) alters significantly the delta-matroids of 
conjugate dessins. In the cases where the delta-matroid is preserved, most informa¬ 
tion about the dessin is not captured. Is there an interesting family of dessins for 
which delta-matroids could provide some useful information? 
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Fig. 12 The dessin Z)® = There are at least 18 feasible sets obtained by adjoining 

1 •••£•• - 7, where e is omitted, to 89, 8(10) or 9(10). 

5.2 Self-duality of maps and matroids 

Recall that a map is self-dual if it is isomorphic to its dual. As an example, any map 
in figurej^is self-dual. 

We say that a delta-matroid is self-dual \ f A {E) ^ A*(E). Combining with theo¬ 
rem |4^ the delta-matroid of a map A4 is self-dual if, and only if A (AA) = A (Af *). 

Self-dual maps clearly have self-dual delta-matroids. The following example 
demonstrates that the converse need not be true. 

Example 5.4 Consider the map in figure[T^ It is not self-dual since it has only one 
vertex of degree 1, while the dual map has two. However, both have precisely one 
feasible set corresponding to the unique spanning tree. Clearly their delta-matroids 
are isomorphic, as the two feasible sets are of the same size. 



Fig. 13 A map which is not self-dual but has a self-dual delta-matroid. 

By a theorem of Steinit 2 |^ ll^ pp. 63], a 3-connected planar simple graph G 
has, up to isomorphism, a unique embedding on the sphere. Moreover, if the delta- 
matroid of G is self-dual, then G, as a planar map, is self-dual as well. Hence a 3- 


^ Also, see 8.2.16 in 1291 . There the same theorem is attributed to Whitney. 
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connected planar simple graph is self-dual as a map if, and only if its delta-matroid 
is self-dual. As we have mentioned in section 3.2 the property of being self-dual is 
a Galois invariant, and therefore the conjugates of 3-connected plane simple maps 
with self-dual delta-matroids must have a self-dual delta-matroid. Can the same be 
said, at least in the genus 0 case, for all clean dessins with self-dual delta-matroids? 
It is easy to see by inspecting the catalogue HI that this is the case for genus 0 
dessins with 4 edges or less. However, this might be due to the simplicity of orbits 
involved; the largest orbit in the catalogue consists of only 3 dessins. Here we pose 
the following question. 


Question 5.2 Given a genus 0 clean dessin D, if the delta-matroid of D is self-dual, 
does the same hold for any dessin conjugate to D1 


Since in the genus 0 case the feasible sets of D correspond to spanning trees, and 
if V is the number of vertices, then any feasible set must have v — 1 edges. Moreover, 
if f is a feasible set of D, then £ \ F is a feasible set of D* and therefore D must 
have 2v — 2 edges. Euler’s formula now implies that the number / of faces of D has 
to be / = V. Therefore, if a counterexample is to be found, its passport should be of 
the following form 


«i 




'k J’ 


with the following equalities satished; 


H-h ay — Pi - Pk — V, 

ciiCCi -f ■ ■ ■ -f cLjCCj = bipi biipii = 4v — 4. 


In higher genus feasible sets are not all of the same size and therefore there are 
less constraints on the passport. This would suggest that a question analogous to 
question 5.2 is even less likely to have a positive answer. 


Question 5.3 Are there some other properties of delta-matroids that are invariant 
under the action of Gal(Q|Q)? 


6 Partial duals and twists of delta-matroids 

A partial dual of a map is a generalisation of the geometric dual of a map. It was hrst 
introduced in ifTOll and later generalised to hypermaps in ifTTl . where a representation 
as a triple of permutations is given as well. In this paper we shall hrst dehne partial 
duals combinatorially and then explain the geometric counterpart, thus working in 
the opposite direction of HD. We shall consider maps only but give some remarks 
on hypermaps as well. Throughout this section D = (a,a,(p) will denote a clean 
dessin with n edges, hence a will be of the form a = ci • • • c„, where ci,...,c„ are 
n disjoint transpositions. We are identifying the edges of D with the cycles of a so 
that the j-th edge corresponds to the transposition Cj. The notation D/j stands for 
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the map D with the edge j contracted, while D\j stands for the map D with the 
edge j deleted. 

Definition 6.1 Let D = (<7,0:, (p) be a map. The partial dual with respect to an edge 
j of D is the map 

djD= (acj,a,cj(p). 

The following theorem shows that the partial dual with respect to an edge is well 
defined. 

Theorem 6.1 Let D = ((7,a,<p) be a map. Then ocjacjtp = 1 and the group 
{^Gcj,a,Cj<p) acts transitively on {l,..., 2 n}. 

Proof. Since cj commutes with a we clearly have acjacjtp = 1. If n = 1 we are 
done since in that case djD corresponds to the geometric dual of D. Hence suppose 
that n > 1 . 

Without loss of generality set c/ = (1 2) and let a,b G ■ ,2n}. If (a b) is a 
cycle in a, then a°' =b and we are done. Otherwise, let CJi and (72 (with possibly 
(7i = ( 72 ) be the cycles of (7 corresponding to the (black) vertices of D incident to 
the darts 1 and 2, respectively. Since we are assuming n > 1, the two cycles C 7 i and 
02 cannot both be trivial and neither can be equal to Cj. 

We may assume that a,^ {1)2} as well since if, say, a = 1 and 0 \ is not trivial, 
then a^‘^i ^ {1,2}. If ( 7 i is trivial, then 

a^°cj? = 

Since 02 is not trivial, we clearly must have ^ {1,2}. 

Case (i). Suppose that 0 \ and 02 are disjoint. Consider the not necessarily con¬ 
nected map D\j = DUD obtained from D by deleting the edge j. Let 0 , a and o, 
a be the restrictions of o and a on D and D, respectively. Clearly 0 coincides with 
the restriction of ocj on D, and similarly o coincides with the restriction of ocj on 
D. 

If a and b both belong to the same connected component, say D, then there is 
g G (o, a) such that a^ = b.lf g is of the form 

g = 

and since on D we have 0 = OCj and a — a, then for 

g=iocjy^a'^'---iocjy^a^^ 


we must have a^ = b as well. 

If a belongs to D and b to D, then suppose that the vertex that corresponds to 
0 \ in D is in D. Let dhe a dart in D such that in the map D we have = 1. By 
repeating the previous argument, there is g C (c7cy, a) such that a^ = d. By acting 
with ocj on d twice we first map d to 2 and then to some dart in D. Therefore, 
and b are now both in D. By reusing the same argument as before we can 
find h G {ocj, a) such that 
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Case (ii). Suppose that CJi and 02 coincide, that is 

(7i = <72 = (1 Pi ■■■Pr2qi-- - qs). 

The product (7i cj will split (7i into two cycles (jJ and such that 

a[ = (1 pi ■■■pr), 

02 = i2qi--- qs). 

Let D' be the not necessarily connected map obtained from D by splitting the vertex 
corresponding to (7i = <72 so that the orderings of the darts around the two new 
vertices correspond to CJj' and o^- By connecting the new vertices with an edge 
with darts labeled by {2n+ l,2n + 2}, a connected map with <7[ and < 7 ^ disjoint is 
obtained. Now case (ii) follows from (i)hy noting that D and D' with the new edge 
(2n + 1 2n + 2) contracted are equivalent maps. 

Remark 6.1 When D is a general dessin, i.e. a bipartite map (or equivalently, a 
hypermap), and cj a cycle in a, then the partial dual with respect to the y'-th white 
vertex (equivalently, y-th hyperedge) is the bipartite map 

djD = {ocj,cJ^a,Cj(p), 

where a denotes the permutation obtained from a by omitting the cycle cj. 

The geometric interpretation of the partial dual djD for cy = (1 2) is the follow¬ 
ing. Suppose that n > 1 and Cj is not a loop. Let <7i and 02 be the two cycles of o 
which contain 1 and 2, respectively. Draw the dual edge j* of j by crossing j at the 
white vertex. The coedge j* is incident to at most two face centers marked with o as 
before; draw a segment joining a face center to a black vertex of j if, and only if the 
black vertex is on the boundary of the corresponding face. As a result, four trian¬ 
gles are formed. Using the orientation of the underlying surface of D shade the two 
triangles with vertices oriented as • — o — o — Exactly one of those triangles has 
the dart 1 as its side. Label the 0 — 0 segment of that triangle with 1*, and proceed 
similarly with the other triangle. See figure [l4| 

Now contract j, and if j* is not already a loop, glue the endpoints of j* together 
and consider them as a single white vertex. If necessary, add a handle to the under¬ 
lying surface of D so that (D/y) U {y*} is a map. Then djD is obtained by relabeling 
y*, 1* and 2* into y, 1 and 2, respectively. The cycle corresponding to the new vertex 
is given by 0 \ 02 Cj. See figure [TS] 

If Cj is a loop we proceed in the reverse direction. That is, first we break the 
loop at its white vertex so that the two endpoints fall onto some, possibly the same, 
face centers. If need be, remove a handle from the underlying surface. Then we split 
<7i = <72 into two vertices and add an edge j* between them so that the former loop 
y intersects it at its midpoint. Next we label the darts of j* as before. Finally, the 
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Fig. 14 The darts of the eoedge are labeled so thatand i* are sides of the same shaded triangle, 
for i= 1,2. Here c7iCT2 = (1 pi • • • Pr)(2 • • • qs)- 





Fig. 15 From left to right: contraction, then gluing of the endpoints and relabelling. By comparing 
with figure [T^we see that (TiC72Cj = (1 Pi • • • Pr 2 • • • qs). 


partial dual is completed by deleting j and relabeling j* to j together with its darts. 
See figure [T^ 





Fig. 16 From left to right: a map with a eycle (7i = cT 2 = (1 Pi • • • Pr 2 iji • • • qs). The loop is then 
broken at its white vertex and the two endpoints fall onto face centers. We split the vertex and add 
a new edge j*. The final step is obtained by deleting j and relabelling. By comparing with figure 
[T5]we see that GiCj — 02 Cj = (1 pi • • • Pr)(2 • • • qs). 
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Example 6.1 Let D be the genus 0 dessin given by the triple 
D=((1 4)(23),(1 2)(3 4),(1 3)(24)). 
Let Cl = (12). Then diD is the genus 1 dessin given by the triple 
5iD=((1 423),(1 2)(34),(1 324)). 
See hgure[^for the geometric counterparts. 



Since the cycles of a commute, the following is well dehned. 

Definition 6.2 Let D be a map, E its set of edges and 5 = {/i,..., 4} some subset 
of E. Then the partial dual of D with respect to the set of edges S is the map 

dsD = \ ■ - di^D = {aci^ ■ ■ • -c,-,^). 

The geometric interpretation is immediately clear; the partial dual with respect 
to the set S is obtained by dualising the edges in S one at a time. 


Remark 6.2 When D is a general dessin, the partial dual with respect to some sub¬ 


set of hyperedges is obtained analogously to remark 6.1 


The following lemma, borrowed directly from Goiini, lists some properties of 
the operation of partial duality. 


Lemma 1. Let D be a map, E its set of edges and S some subset ofE. Then 


(a) dED = D* 

(b) dsdsD^D. 

(c) If j GE\S, then djdsD = 

(d) If S' is some other subset of E, then dgidsD — dg/^^/D. 

(e) Partial duality preserves orientability of hypermaps. 

(f) IfX is the underlying surface of d^D, then X is the underlying surface of dE\sD 
as well 
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We shall comment only on part Q of the lemma as other properties follow di¬ 
rectly from the dehnition. For the partial dual we have 

^e\sD = SeasD = dEdsD. 

Therefore, dE\sD and dsD are dual maps and hence they are embedded on homeo- 
morphic surfaces. Moreover, if / is the clean Belyi function of dE\sD, then the two 
corresponding Belyi pairs are {X,f) and (X,l/f), respectively. Hence part 0 of 
the lemma can be improved slightly by noting that the underlying surfaces of dsD 
and dE\sD coincide not just as topological, but as Riemann surfaces too. 


6.1 Partial duals, delta-matroids and the Galois action 

Given a dessin D — {X,f), the absolute Galois group acts on it and its partial duals. 
It appears that the relationship between the Belyi function of D and djD is very 
complicated. For if D is a tree, its Belyi function is a polynomial; however, the Belyi 
function of djD, for any edge j, clearly is no longer polynomial. More worryingly, 
example [6 .1 1 shows that the Riemann surface of djD can be a point of a completely 
different moduli space than the one of D\ 

Nevertheless, some nice behaviour can be observed. For example, we shall prove 
that D always has a partial dual dehned over its held of moduli by using a corre¬ 
spondence between delta-matroids and partial duals established in ifTSl thm. 4.8]. 
We start with a simple proposition. 

Proposition 6.1 Let D — (c7, a, be a map, E its set of edges and S some subset 
of E. Then Mon(D) is abelian if and only ifMon{dsD) is abelian. 

Proof By lemma[T]it is enough to consider 5 = {1}. Let ci be the corresponding 
cycle in a. Then 

aa = aa <;=^ aaci = aaci <;=^ {aci)a = a{aci), 
since ci commutes with a. 

It was shown in ll22l[ ^than any dessin with abelian monodromy group is dehned 
over Q. Therefore the following corollary is obvious. 

Corollary 6.2 Let D = {(7,(X,(p) be a map such that Mon(D) is abelian. Then D 
and its partial duals are all defined over Q. 

Remark 6.3 Proposition |6.1| is no longer true if D is a hypermap. For if c is a 
non-trivial cycle in a which is not a transposition, then c^'a = = c^^a. 

Furthermore, if Mon(D) is abelian we have 


^ For an alternative argument, see the discussion after proposition 3 in ESI as well. 
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((Jc)(c^^6:) = (c^'a)(ffc) 
aac^' = c^^aac 

= c^^aca 

2 2 

c a = ac . 


The last equality does not hold always, of course. For example, if 
D= ((1 2)(3 4)(5 6),(1 3 5)(2 46),(1 6 3 254)) 


is a dessin (see figure 18 1 then Mon(D) = Zs, however for c = (1 3 5) we have 
ac^ ^ c^a. 



Fig. 18 The dessin D from remark|6.3 


Given a delta-matroid A{E) on some set E with as its collection of feasible 
sets, one can easily see that for some subset 5 of £ the collection 

£'A5={£A5|£e J'} 

satisfies the symmetric axiom of definition |4.2| This motivates the following. 

Definition 6.3 Let /i (£) be a delta-matroid on E with as its collection of feasible 
sets. Let 5 be a subset of E. The delta-matroid on E with A 5 as its collection of 
feasible sets is called the twist of A {E) with respect to S and is denoted hy A {E)*S. 

Similarly as before, when D is a map, we shall use the notation A (D) * S. The fol¬ 
lowing lemma from im gives a correspondence between delta-matroids and partial 
duals. 

Lemma 2. Let D be a map, E its set of edges and S some subset ofE. Then 


A{dsD)=A{D)*S. 
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Proof. It is sufficient to show the lemma for S = { 7 } since the general result will 
then follow from lemma [TJ^. 

If i is in no base, then it is a contractible loop in D and in djD it is a pendant, i.e. 
an edge incident to a degree 1 vertex. In that case, the lemma follows easily. 

So suppose that B is a base of D with j G B. Moreover, suppose that j is not a 
loop. If j is a pendant, then the lemma is again obvious. Therefore, suppose that 
both vertices incident to j have degree at least 2 . 

By our construction, j is a loop in djD. Therefore, D/ j is the same map as {djD) \ 
j. The underlying surface ofD/j is the surface of D, hence B\j does not disconnect 
it. Therefore, B \ 7 is a base of {djD) \ 7 as well. 

Let us now adjoin the loop 7 back to {djD) \ 7 . If we were forced to add a handle, 
then 7 * will not disconnect the underlying surface since it will split the new handle 
into two sleeves and leave the rest of the surface unaffected. Therefore, (B \ 7 ) U j* = 
B A { 7 , 7 *} will be a base of djD. Furthermore, if F is the feasible set of A{D) with 
F =EFB, then 

BA7=£n(BA{7,7*}) 

is a feasible set of A {djD). 

If a new handle was not needed, then djD and {djD) \ j are on the same surface X. 
Since {djD) \ 7 is a map on X with at least one face, adjoining 7 to it will clearly 
split some face into two new faces. Hence 7 * must be a contractible segment on X 
since its endpoints are in the two faces with 7 as a common boundary. Therefore, 
B A { 7 , 7 *} is a base of djD and, by passing to feasible sets, we conclude that B A 7 
is a feasible set in A {djD), if B is a feasible set in A {D). 

Now suppose that 7 is a loop. Since 7 G B, it cannot be contractible. If D and djD 
are on the same surface, then, topologically, j G D and j* G djD are the same loop. 
Therefore, BA { 7 , 7 *} must be a base of djD. Otherwise, by removing a handle, 
Euler’s formula implies that djD gained an additional face. By construction, 7 must 
be on the boundary of the additional face, and at least one other face since other 
edges in D do not contribute to the partial dual. Therefore, 7 * is contractible and 
B A { 7 , 7 *} a base for djD. 

So far we have shown that A {D) * j C A {djD). The other inclusion is obtained 
by noting that \iF G A {djD), then 

{FAj)GA{djD)*j. 

However, by using the just proven inclusion we have 

{FAj)GA{djdjD)=A{D). 

Moreover, since B = (B A 7 ) A 7 , we must have F G A {D) * 7 . 

Remark 6.4 The proof of the preceding lemma is somewhat more natural in the 
language of ribbon graphs, as it can be seen in lfT2l thm. 4.8]. However, in this 
paper, we prefer to work with maps instead. 
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We finish this section by demonstrating that partial duals with respect to feasible 
sets can be dehned over their helds of moduli. 


Theorem 6.3 Let D be a clean dessin and E its set of edges. Then D has a partial 
dual which can be defined over its field of moduli. 


Proof. Recall that by theorem [3.2| a dessin can be dehned over its held of moduli 
if it has a black vertex, or a white vertex, of a face center which is unique for its 
type and degree. If D has precisely one face, then that face is the unique face of 
some degree and therefore both dihD = D and dsD — D* can be dehned over their 
corresponding helds of moduli (which coincide). 

Otherwise, let F 7 ^ £ be a feasible set of 4 (D) and setS = E\F. Then by lemma 
the map d^D has S AF = E as a feasible set. Therefore, £ is a base of d^D. 
Furthermore, if Xg is the underlying surface of dsD, then Xg \ dsD is connected. 
This implies that dsD has precisely one face. As before, theorem 3.2 implies that 
dsD can be dehned over its held of moduli. 


Corollary 6.4 Let D be a clean dessin and A [D] its delta-matroid. IfF is a feasible 
set of A{D), then both dpD and dp\^pD can be defined over their fields of moduli. 
Moreover, the two fields coincide. 

Proof. The case for dp\^pD was discussed in the proof the previous theorem. The 
second case follows from lemma [T]Q, that is 


dE{dE\pD) = dpD. 

Since the helds of dehnition of a map and its dual map coincide, and both maps can 
be dehned over their held of moduli, then the helds of moduli coincide as well. 


7 Maps, their partial duals and tropical curves 

In this section we informally comment on a simple relationship between the mon- 
odromy groups of dessins, partial duals and tropical curves. To the best knowledge 
of the author, this relationship has not been noted in the literature yet. We do not 
assume any knowledge of tropical geometry, however the reader is referred to 12 ^ 
for an introduction. 

Let D = (a, a, <p) be a clean dessin with 

a = vi---vj, a = ci---cn, (P = fi---fk, 

and consider the planar graph G obtained from the triple (a, a, (p) in the following 
way. 

• Mark the integer points in the segment [0,n + 1]. 

• Place j vertices, one for each cycle in ff, vertically above 0. 

• To a vertex i attach an open segment of length 1 and label it with the cycle v,. 
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• Choose a cycle {p q) 'm a. 

- \f p and q are in the cycles Vp and Vq, respectively, above 1 join the edges 
with labels Vp and Vq into a single edge of length 1/2, so that a degree 3 
vertex above 1 is formed. Label the edge with the cycle apGq{p q). 

- If p and q are in the same cycle, say v,-, above 1 split the edge with label 
into two edges of length 1/2, so that a degree 3 vertex above 1 is formed. 
Label the two edges with the cycles in Grip ?)■ 

- Extend all other edges so that their ends are above 3/2. 

• Repeat the previous step until all the cycles of a are exhausted. Above n + 1 
there are k vertices, one for each cycle of (p. The edges incident with the final 
vertices have labels corresponding to the cycles in 

Planar graphs obtained in this fashion are called monodromy graphs ||9]|23]. Let us 
look at an example. 

Example 7.1 Let D = (ci, a, (p) be the map B from figure[^ It can be represented 
by the triple 

((1 3 578624),(1 2)(3 4)(5 6)(7 8),(1 6 3 24)(5 8)(7)). 

Therefore, above 0 we should have one vertex, and above 5 we should have three 
vertices. A monodromy graph obtained by multiplying a in the order (1 2), (3 4), 
(5 6) and (7 8) is given in figure [T^ 



Multiplying a with the cycles of a in a different order may produce a different 
monodromy graph. For example, if we multiply in the order (1 2), (5 6 ), (3 4), 
(7 8 ), the resulting monodromy graph shown in figure|^will not be isomorphic to 
the previous one since it will have a cycle of length 3. 

Irregardless of the order in which we multiply the cycles of a with the cycles 
of a, monodromy graphs capture all of the information contained in the passport 
of a clean dessin D. Clearly the number and the degrees of black vertices and face 
centers correspond to the number of vertices and the lengths of the labels of edges 
above 0 and n + 1, and the genus of D corresponds to the genus of the graph, which 
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(7) 


(1 3 5 7 8 6 2 4) 



(5 8) 


(1 4 2 3 6) 


-• 


Fig. 20 A monodromy graph for the map D = {(J,a,<p) from 
monodromy graph in figure [T^ 


example 


0 


not isomorphic to the 


is defined as the first Betti number of the graph (this fact is a simple consequence of 
the handshaking lemma). Moreover, the vertices of the graphs correspond precisely 
to the partial duals of D and two trivalent vertices v and w are adjacent if, and only 
if djV = w or djW = v for some edge j. Furthermore, monodromy graphs transfer 
dessins into the realm of tropical geometry. 

Definition 7.1 An abstract tropical curve is a connected graph without vertices of 
degree 2 and with edges decorated by the elements of the set (0,oo]. The decorations 
on the edges are called lengths. Edges incident to degree 1 vertices have length 
and all other edges have finite length. 

It is easy to see how to pass from a clean dessin D to an abstract tropical curve: 
first form a monodromy graph for D and decorate each edge with the length of 
its corresponding cycle. Finally, decorate the edges incident to degree 1 vertices 
with oo. Tropical curves obtained in this way capture most information contained in 
the passport, and since they depend only on the monodromy group of the dessin, the 
following is clear: 

Theorem 7.1 Let D and D' be clean dessins and T and T' the sets of abstract 
tropical curves obtained from the monodromy graphs ofD and D', respectively. IfD 
and D' are conjugate, then any two curves T and T' G T' have 

• the same number of finite edges and the same number of infinite edges. 

• The same number of degree 3 vertices. 

• The same genus, which is defined as the genus of the underlying monodromy 
graph. In particular, ifD ~ D' is a tree, then T and T' are tropical trees. 

The invariants above most likely do not improve on the already known invariants. 
However, they may serve as a motivation for studying tropical curves in the context 
of the theory of dessins d’enfants. 
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